#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
typedef struct BinaryTreeNode {
	struct BinaryTreeNode* right;
	struct BinaryTreeNode* left;
	int val;
}BT;
bool _IsSame(BT* p, BT* q) {
	if (p == NULL && q == NULL) {
		return true;
	}
	if (p == NULL || q == NULL) {
		return false;
	}
	return _IsSame(p->left, q->right) && _IsSame(p->right, q->left);
}
bool isSame(BT* root) {
	return _IsSame(root->left, root->right);
}
